besteira.
Eu proponho um
озmo
tercaria
cleiya
Descrição Lógica
Então, um novo capítulo sobre Descrição Lógica.
Descrição Lógica tem uma série de diversas expressões.
A maioria da hora, nós vamos conversar com uma variante relativamente simples, que se chama ALC.
Atribute Language with Compliment.
Atribute Language é um outro nome para Descrição Lógica.
Complemento significa que eu posso escrever negações em todas as tradições.
Descrição Lógica é um fragmento de Foll.
É um fragmento que eu posso instalar sintacticamente.
Mas é decidível, em vez de Foll.
É uma distinção da poderosa expressão que nos salvou a decidibilidade.
Nós fizemos isso nos anos 90, quando as lógicas de descrevação se elevaram.
E depois, nós vimos que o que nós definimos, é bem conhecido há muito tempo.
Há muito tempo, nós chamamos isso da venda do ano passado.
Em 1905, ou algo assim.
A venda é equivalente a uma lógica de moda, ou outra.
É uma validação de moda, que era um veículo filosófico.
É o veículo de Galt, que foi o star da lógica.
Concretamente, a AAC é uma lógica modal que se chama K, ou mais precisamente, K-index M.
O M conta certos elementos que são presentes.
É uma parâmetro, como a AAC.
Essa igualdade faz-se difícil escrever um papel sobre a lógica de descrevação, ou moda.
Você quer vender isso como lógica de descrevação.
Na verdade, é moda e você quer notar em moda, porque a lógica de moda tem uma notação mais bonita e mais compacta.
Isso significa que você faz tudo duas vezes.
Nós também usaremos duas notações.
Sempre que fazer exemplos, onde algo deve parecer muito sugestivo, usaremos a AAC.
E sempre que nos calculamos na teoria, usaremos a lógica modal.
Eu vou escrever uma forma de glossar.
O que é louco é que não só a notação se despeça com as fórmulas,
a notação se despeça com a semântica e com a metateoria.
Isso começa com a forma de que a formula não se chama de formula na AAC.
Vamos ver tudo isso.
Nós vamos fazer um plano de mais.
Nós vamos fazer a AAC e as problemas de finalização e a extensão da AAC, como o principal.
Primeiro, vamos fazer isso, pelo menos na metateoria, sem a teoria.
A tarefa é, claro, com a teoria.
Agora, vamos fazer a AAC com a teoria.
Isso é um pouco mais complexo dos algoritmos de resumimento.
Ou seja, mais complexo, não é?
E você pode continuar a despegar, tanto para baixo quanto para cima.
Para baixo, você reduz a extensão de mais e você chega a coisas como EL.
E para cima, você tem coisas que você provavelmente não consegue e que não estão no script.
Eu nunca consegui conseguir tudo no script em uma uma uma
mas, de facto, existe um monte de lógicas de descrevação que são mais exatas do que a AAC.
Presenters
Zugänglich über
Offener Zugang
Dauer
01:09:54 Min
Aufnahmedatum
2018-06-11
Hochgeladen am
2019-04-29 02:09:03
Sprache
de-DE
- Algorithmen für Aussagenlogik
-
Tableaukalküle
-
Anfänge der (endlichen) Modelltheorie
-
Modal- und Beschreibungslogiken
-
Ontologieentwurf
Lernziele und Kompetenzen:
Fachkompetenz Wissen Die Studierenden geben Definitionen der Syntax und Semantik verschiedener WIssensrepräsentationssprachen wieder und legen wesentliche Eigenschaften hinsichtlich Entscheidbarkeit, Komplexität und Ausdrucksstärke dar. Anwenden Die Studierenden wenden Deduktionsalgorithmen auf Beispielformeln an. Sie stellen einfache Ontologien auf und führen anhand der diskutierten Techniken Beweise elementarer logischer Metaeigenschaften. Analysieren Die Studierenden klassifizieren Logiken nach grundlegenden Eigenschaften wie Ausdrucksstärke und Komplexität. Sie wählen für ein gegebenes Anwendungsproblem geeignete Formalismen aus. Lern- bzw. Methodenkompetenz Die Studierenden erarbeiten selbständig formale Beweise. Sozialkompetenz Die Studierenden arbeiten in Kleingruppen erfolgreich zusammen.
Literatur:
- M Krötzsch, F Simancik, I Horrocks; A description logic primer, arXiv, 2012
-
F. Baader et al. (ed.): The Description Logic Handbook, Cambridge University Press, 2003
-
M. Huth, M. Ryan: Logic in Computer Science, Cambridge University Press, 2004
-
L. Libkin: Elements of Finite Model Theory, Springer, 2004